Concepedia

Concept

mathematical programming

Parents

149.8K

Publications

9.2M

Citations

165.5K

Authors

12.3K

Institutions

Algorithmic Optimization Foundations

1957 - 1963

During the 1957-1963 interval, a coherent algorithmic fabric for optimization emerged, anchored in decomposition, dynamic programming, and exact-optimization strategies. Researchers promoted unified methods that break large problems into coordinated subproblems, while multi-stage decision contexts received foundational treatment through recursive optimality principles and feasibility guarantees. The period also expanded to stochastic and quadratic considerations, extending deterministic linear programming toward probabilistic constraints and convex objectives, thereby unifying a range of problem classes under a common optimization rationale.

Gradient Projection methods provide a unified projection framework for constrained optimization, moving iterates within feasible regions defined by linear and nonlinear constraints, and enabling convergence analysis across diverse problems [2], [3].

Decomposition principles split large linear programs into smaller subproblems with coordinating constraints, enabling scalable solution strategies and cross-application to cutting-stock and decomposition-heavy problems [6], [19].

Cutting-plane and associated integer programming methods transform convex/LP relaxations to tighten solutions and derive exact integer solutions, foundational for later combinatorial optimization work [1], [5], [18].

Stochastic considerations lead to chance-constrained and stochastic linear programming formulations, balancing probabilistic constraints with optimization objectives across 1959-1962 works [14], [15], [20].

Quadratic programming techniques coupled with duality principles provide powerful structures for nonlinear objective problems with convexity, enabling specialized procedures and capacity methods [9], [10], [11].

Duality-Driven Optimization

1964 - 1971

Lagrangian Relaxation and Decomposition

1972 - 1979

Interior-Point Methods and Duality

1980 - 1986

Interior-Point Methods

1987 - 1994

Interior-Point Semidefinite Optimization

1995 - 2001

Bilevel and Global Convexification

2002 - 2008

Uncertainty-Integrated Optimization

2009 - 2015

Global-Exact Mixed-Integer Optimization

2016 - 2022